AD-764  874 


CLASSES  OF  MODELS  FOR  SELECTED  AXIOMATIC 
THEORIES  OF  CHOICE 


Stuart  J.  Thorson,  et  al 
Ohio  State  University 


Prepared  for: 

Advanced  Research  Projects  Agency 
National  Science  Foundation 


1973 


DISTRIBUTED  BY: 


National  Technical  Information  Service 
U.  S.  DEPARTMENT  OF  COMMERCE 

5285  Port  Royal  Road,  Springfield  Va.  22151 


AD  764874 


CLASSES  OF  MODELS  FOR  SELECTED 


AXIOMATIC  THEORIES  OF  CHOICE 


D  D.  C 

2i jgESUlEBf 

■m  » 1913  \ 

vatoranns 


Stuart  J.  Thorson 
Project  for  Theoretical  Politics 
Polimetrics  Laboratory 
Department  of  Political  Science 
The  Ohio  State  University 


John  Stever 

Center  for  Comparative  Studies  in 
Technological  Development  &  Social  Change 
The  University  of  Minnesota 


Reproduced  by 

NATIONAL  TECHNICAL 
INFORMATION  SERVICE 

U  S  Department  of  Commerce 
Springfield  VA  22151 


lH‘r‘Sy.~-M~. - ,  . . 


UNCLASSIFIED  _ _  _ _ 

S«*i  uriiy  C‘l«l  W  Kl  f  U*i»t  H>H  war 

— '  '  DOCUMENT  CONTROL  DATA  •  R  &  D 

. . . .  . . .  . . .  .in./  . . - . .  . . .  ">•  . . . . •*'!  f-fl'>,,  * 

(Security  ./«..//«  »nn»  "«  »»''■  '> - — - - - - -  com  tuutiiT/  c  u  *  ssi  Tic  *  tion 

o.,„h*t„io  *c ti vi r v  . . UNCLASSIFIED 

l  Project  for  Theoretical  Politics  ,b  ^HO—, - 

I  Thn  nMr.  University 


The  Ohio  State  University 


|*6.  CROUP 


Jt  PORT  IITLL 


^Classes  of  Models  for  Selected  Axiomatic  Thoeries  of  Choice” 


tsCRlPTlVE  NOTES  (Type  ol  report  and  /ric/u«/v-  dmt0K) 


)  THO^iSl  (Flrut  name,  middle  miital,  tael  name) 

Stuart  J.  Th'rson 
Dohn  Stever 


fPOR  T  DATE 


puly  30,  1973 

j  ON  T  n  A  c  T  on  GRANT  N’T 

bAHC!5  73  C  0197 

IROJE.C  T  NO 

A.O.  2345-3D20 


7a,  total  NO.  OF  PAGES  lh.  NO.  OF  REFS 

-jr*.?/  I  _ L_ 

0fl.  ORIGINATOR'S  REPORT  NUMPER(S) 


96.  OTHER  REPORT  NO(5l  (Any  of/iernu'  nbare  that  may  be  aeelgnnd 
thl a  report) 


DISTRIBUTION  STATEMENT 

This  document  has  been  approved  for  public  release  and  sale;  its  distribution  is 
unlimited  and  production  in  whole  or  in  par?;  is  permitted  for  any  purpose  of 


the  United  States  Government. 


supplementary  NOTES 


f 12  sponsoring  MIHTAR1  activity 


Advanced  Research  Projects  Agency 
Washington,  D.C. 


ABSTRACT 


Adding  a  reversibility  axiom  to  the  other  axioms  of  Luce's 
(1959)  probabilistic  ranking  theory  results  in  an  impossibility  theorem 
that  all  alternatives  in  on  alternative  set  are  equally  likely  to  be 
chosen  (i.e.,  that  preferences  are  random).  This  impossibility  theorem 
is  generally  avoided  by  removing  the  reversibility  axiom.  Using  simple 
algebraic  methods  such  a  modified  theory  is  shown  to  contain  a  theorem 
similar  to  the  impossibility  result.  Thes.  results  are  discussed 

I  within  the  framework  of  methematical  model  theory  -  model  theory  deals 
with  the  relations  between  sets  of  sentences  (theories)  and  the 
structures  which  satisfy  these  sentences  (models)  -  to  illustrate 
the  applicability  of  model  theory  as  an  analytic  tool  in  theory 
development. 
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Abstract 

Adding  a  reversibility  axiom  to  the  other  axioms  of  Luce's  (1959) 
probabilistic  ranking  theory  results  in  an  impossibility  theorem  - 
that  all  alternatives  in  an  alternative  set  are  equally  likely 
to  be  chosen  (i.e.  that  preferences  are  random).  This  impossibility 
theorem  is  generally  avoided  by  removing  the  reversibility  axiom. 
Using  simple  algebraic  methods  such  a  modified  theory  is  shown 
to  contain  a  theorem  similiar  to  the  impossibility  result.  These 
results  are  discussed  within  the  framework  of  mathematical  model 
theory  -  model  theory  dca’s  with  the  relations  between  sets  of 
sentences  (theories)  and  the  structures  which  satisfv  these 
sentences  (models)  -  to  illustrate  the  applicability  of  model 
theory  as  an  analytic  tool  in  theory  development. 
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Considerable  work  by  mathemat i cr.  1  psychologists  has  been  devoted  to 
developing  axiomatic  theories  of  choices.  In  this  paper,  a  particular 
set  of  p -obabi 1 istic  ranking  theories  (PRT)  (Luce  S  Suppes,  196?)  will 
be  examined  from  a  model -theoret 1 c  perspective.  Probabilistic  theories 
of  choice  are  those  which  assume  that  an  individual's  choice  responses 
are  governed  by  probability  mechanisms  and  ranking  theories  are  those 
which  attempt  to  explain  (describe)  relations  between  results  of  experiments 
in  which  individuals  are  asked  to  select  one  item  from  among  a  number  of 
alternatives  and  experiments  in  which  he  is  asked  to  rank  order  the  alternatives. 

Some  of  the  most  important  theoretical  work  in  the  area  of  PRT  may  be 
found  in  Luce  (1959).  Unfortunately ,  nearly  all  attempts  to  develop  PRT 
quickly  lead  to  the  apparently  anomolous  result  to  be  shown  below  (Block  & 
Marschak,  i960,  p.  Ill;  Luce,  1959,  p.  69;  Luce  6  Suppes,  19&5,  pp.  356-358). 

First,  however,  the  axioms  of  the  theory  must  be  carefully  specified. 

In  ooing  this,  it  is  imp< rtant  (the  reasons  for  this  will  become  clear 
later)  to  distinguish  between  the  "calculus  axioms"  and  the  "proper  axioms. 
Calculus  axioms  arp  those  containing  no  "extra-logical  constants"  (Brai thwai te , 
1959,  p.  ^29)  and  may  be  thought  of  as  providing  the  basic  logic  for  manipu¬ 
lating  the  sentences  in  the  theory.  Proper  axioms,  on  the  other  hand,  are 
those  containing  non-vacuous ly  extra  logical  constants  and  correspond  to  the 
"substar. Live'1  axioms  for  th“  theory. 

The  Axioms 

The  distinction  between  calculus  and  proper  axioms  will  be  made  more 
clear  by  a  specific  consideration  of  the  axiom  sets  used  by  Luce  ( 1 959) . 

The  calculus  axioms  for  Luce's  PRT 


are  those  of  the  probability  calculus  and  are  set  out  as  below 
ca(l)  For  Sc  T,  o  <  pT(s)  <  1 
ca(2)  Pt(T)  .  1 

ca(3)  if  R,  S  c  r  and  R  n  S  =  0,  then  PT(R  US)*  Py  (R)  +  p  (s)  . 

In  axiom  ca(l),  T  is  a  finite  subset  of  the  liversal  set  U,  and  it  is 
asserted  that  for  any  subset  S  of  T,  the  probability  that  some  element  x 
(of  T)  is  in  S  (designated  by  Py(S) )  is  greater  than  or  equal  to  zero  and 
less  than  or  equal  to  one.  Axiom  ca(2)  tells  us  the  probability  that  some 
element  x  (of  T)  is  in  T  equals  one.  Axiom  c.a(3)  says  that  if  R  and  S  are  two 
subsets  of  T  such  that  the  intersection  of  R  and  S  is  the  empty  set  (0),  the 
probability  that  some  element  x  (of  T)  is  in  R  union  S  equals  the  sum  of  the 
probabilities  that  x  is  in  R  or  S. 

i he  next  thing  to  be  done  is  to  specify  the  proper  axioms.  Let  us  restrict 
ourselves  to  situations  in  which  an  individual  is  faced  with  three  alternatives, 
and  let  A  =  {a,  b,  c)  denote  an  arbitrary  set  with  three  elements.  Then 
P^(x)  will  be  the  probability  that  an  individual  will  choose  x  as  his  most 
preferred  alternative  from  the  set  A  (that  is,  the  variable  x  may  take  on  the 
value  a,  b,  or  c) .  A  might  be  the  set  of  dishes  on  a  menu  with  "a"  representing 
roast  beef,  "b"  'teak,  and  "c"  hamburger.  P^(a)  would  then  be  the  probability 
of  preferring  roast  beef  out  of  the  alternatives  in  A. 

Further,  let  p(x,  y)  denote  the  probability  that  an  individual  prefers 
alternative  x  to  alternative  y  in  the  reduced  set  {x,  y).  Finally,  ]T(x,  y,  z' 
will  be  the  probability  of  ranking  the  three  alternatives  from  most  preferred 
to  least  preferred  in  the  order  x,  y,  z.  The  notation  p(x,  y)  and  p(x,  y,  z) 
is  an  abbreviation  of  the  set  notation  introduced  above.  For  example,  p(x,  y) 
replaces  P{x^  y}(x),  and  statements  like  P{x>  y}(x)+  P{x>  y](y)  - 

P{X|  y}^  ^  ^  =  '  are  rewr'tten 
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as  P^x>  y)  +  p(y»  x)  =  1 .  It  will  be  assumed  throughout  this  paper  that 
none  of  the  functions  PA,  p,  p  takes  the  value  zero  for  any  argument. 

With  this  notation  several  proper  axioms  relating  how  clternatives  are 
rarikeo  can  be  written.  The  first  such  axiom  will  be  the  decompos  1 1  Ion 
axiom: 

pa(l)  (Decomposition):  p"(x,  y,  z)  =  PA(x)p(y,  z) 

The  decomposition  axiom  simply  states  that  the  probability  of  preferring 
x  to  y  and  y  to  z  may  be  decomposed  into  the  product  of  the  probability  of 
choosing  x  as  the  most  preferred  alternative  in  A  and  the  probability  of 
preferring  y  to  z. 

The  second  assumption  is  the  consistency  axiom: 

pa (2)  (Consistency):  (i)  PA(x)  »  p(x,  y,  z)  +  p(x,  z,  y) 

(ii)  p(x,  y)  =  p(x,  y,  z)  +  p~(x,  z,  y)  +  p{z,  *,  y) 
The  intended  interpretation  of  this  axiom  should  be  fairly  self  evident. 
It  simply  asserts  that  there  is  consistency  between  choice  rankings  and  that 
adding  irrelevant  alternatives  will  not  change  the  ranking.  An  important 
concern  then  might  be  in  alternative  ways  of  calculating  p(x,  y) .  That  is, 
what  is  the  probability  of  say,  preferring  steak  to  roast  beef  when  hamburger 
is  not  available?  Proper  axioms  (1)  and  (2)  together  with  the  calculus 
axioms  can  be  used  to  prove: 

P  M 

Theorem  1:  p(x,  y)  =  — - 

pa(*)  +  pa(v) 

Proof: 

d)  p(x,  y)  =  PA(x)p(y,  z)  +  PA(x)p(z,  y)  +  PA(z)p(x,  y) 

by  pa (2) (1 i)  and  pa (1 ) 

(2)  p(x,  y)  (1  -  PA(z))  -  PA(x)(p(y,  z)  +  p(z,  y) )  =  PA(x) 

since  p (y ,  z)  +  p(z,  y)  =  1 


(3)  p(x,  y) 


PA(x) 

0  -  PA(z» 

(4)  I  -  PA(z)  =  PA(x)  +  P A (y ) 

P  (x) 

(5)  p(x,  y)  =  - - -All - 

PA(X)  +  PA(y) 

Theorem  1,  in  a  more  general  form,  is  knowr  as  Luce's  choice  axiom.  It 
can  easily  be  shown  that  Theorem  1  together  with  proper  axiom  1  or  proper  axiom 
implies  the  other  proper  axiom.  This  can  be  shown  to  be  true  where  the 
cardinality  of  the  alternative  set  A  Is  any  finite  n  and  not  only  for  n  equai 
to  three.  Equally  important,  there  is  empirical  evidence  suggesting  that 
Theorem  1  provides  highly  accurate  predictions  of  reduced  set  choice 
probabilities  for  certain  types  of  alternative  sets. 

Now,  let  PA*(x)  be  the  probability  of  choosing  x  as  the  least  preferred 

alternative  in  A.  Similarly,  let  p*(x,  y)  *  P*  . (x)  and  let  p*(x,  y,  z) 

tx,  y> 

be  the  probability  of  having  the  rank  order  x,  y,  z  when  asked  to  rank  from 
least  preferred  to  most  preferred.  The  last  proper  axiom,  the  reversibility 
axiom,  can  now  be  stated: 

pa(3)  (Reversibility):  (i)  p*(x,  y,  z)  =  (J(z,  y,  x) 

(i  i)  p*(x,  y)  *  p (y ,  x) 

(iii)  pa  ( I )  and  pa(2)  hold  for  PA*,  p*,  p* 

The  reversibility  axiom  simply  states  that  the  probability  of  getting  a  certain 
ranking  when  going  from  most  preferred  to  least  preferred  is  the  iame  as 
getting  the  reverse  of  that  ranking  when  the  criterion  is  going  from  least  to 
most  preferred. 

Surprisingly,  it  is  possible  to  prove  that  if  decomposition,  consistency, 
and  reversibility  hold,  all  alternatives  are  preferred  with  equal  probability, 
that  is,  that  preferences  are  random.  In  other  words: 


I  -  P^(z)  is  assumed  to  be  /  0 
by  ca(2)  and  ca(3) 
by  substitution  of  (4)  into  (3) 


»  .Jam. 


,  .,  h.  ,  .  ...  ,-.  .  ■-  ~.  --  ,  .-  ■•• 


Theorem  2-.  P  (a)  =  P  (b)  -  P -(c)  =  P.*(a)  =  P  *(b)  -  P„*<c)  -  1/3  . 


Proof  It  will  be  sufficient  to  show  PA(x)  -  P  (y) ,  since  axiom  pa(3)  Implies 

^  n 

the  same  result  for  P  . 

A 


(1)  p(x,  y,  z)  =  PA(x)p(y,  z) 

t0\  7^/,  ..  ..\  _  r,  */_1  */ 


by  pa(l) 


(2)  p‘(z,  y,  x)  =  P  '(z)p*(y,  x)  =  P  *(z) p (x ,  y) 


(3^  PA(x)p(y,  z)  =  PA*(z)p(x,  y) 


...  .  .  pa  (z)p(x*  y) 

W  PA(x)  =  — - 

p(y,  z) 


Pfl*(z)p(y,  x) 


(5)  P  (y)  =  -* - -1 

A  p(x,  z) 


(&)  p(x,  y) 


PA(x) 


PA(x)  +  PA(y) 


by  pa (3) ( i i I)  and  (li) 


by  pa (3)0)  applied  to  steps  (1)  and  (2) 


by  rewriting  (3) 


by  interchanging  x  and  y  in  (4) 


Theorem 


(7)  p(x,  y)  =  - : 


PA*U)p(x.  y) 
p(y,  z) 


PA  (z)p(x,  y)  P  *(z)p(y,  x) 


by  substituting  (4)  and  (5) 
into  (6) 


p(y.  z) 

(8)  p(x,  z)  =  p (y ,  z) 

(9)  p  (x  t  y)  =  P  (z ,  y) 
p(y»  x)  =  p(z,  x) 

(10)  p(z,  x)  =  p(z,  v) 

(11)  p(x,  y)  =  p(y,  x)  =  1/2 


P(x,  z) 


by  s i nip  1  ification  of  (7) 


by  interchanging  the  positions  of 
x,  y,  z  in  (8) 

since  p(z,  x)  =■  i  -  p(x,  z)  = 
l  -  p(y,  z)  =  p(z,  y) 


UU  P(x,  yj  =  p (y ,  x)  =  1/2  by  (9)  and  (10) 

(12)  PA(x)  =  PA(y)  substituting  1/2  for  p(x,  y)  in  (6)  .1 

(For  a  proof  of  Theorem  2  for  the  n-al ternative  case,  see  Luce  £  Suppes,  1965, 

PP.  356-358.) 


imam 
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These  results  seem  contrary  to  experience.  Unfortunately,  the  culprit 
is  not  obvious.  Proper  axioms (1)  and (2)  are  the  most  likely  suspects.  However, 
together  they  imply  Luce's  choice  axiom  (Theorem  1)  which  has  considerable 
empirical  support.  Moreover,  Luce's  choice  axiom  together  with  either  proper 
axiom  1  or  2  implies  the  other.  Thus  if  it  is  wished  to  retain  Theorem  1  as  a 
theorem,  both  proper  axiom  (0  and (2)  mus t  be  retained.  If,  on  the  other  hand, 

Theorem  1  is  made  an  axiom,  then  both  p a ( 1 )  and  (2)  must  be  thrown  out.  Axiom(3) 
(reversibility)  seems  to  be  some  psychologist's  favorite  candidate  for  elimination, 
Their  argument  is  that  it  makes  no  operational  sense  to  ask  a  person  to  pick 
his  "least  preferred"  alternative  from  some  set  of  (homogeneous)  alterna¬ 
tives.  At  least  at  first  glance  this  claim  appears  very  unconvincing  (though 
the  reader  who  sees  potential  merit  in  it  Is  referred  to  Luce  6  Suppes, 

19&5,  p.  358,  where  the  position  is  spelled  out).  One  need  only  introspect 
for  a  moment  on  the  alternative  set  consisting  of  a  thousand  dollar  bill, 
a  hundred  dollar  bill,  and  a  one  dollar  bill.  Few  people  would  find  it 
difficult  to  pick  out  their  least  preferred  alternative. 

Theorem  2  is  not,  it  would  seem,  a  trivial  result.  It  was  obtained 
by  making  three  apparently  innocuous  assumptions  about  how  individuals 
related  choice  probabilities  over  a  three  alternative  set.  Yet  these 
proper  axioms  together  imply  that  unless  r.(a)  =  P  (b)  “  P.(c),  anY 
individual  who  ranks  the  alternative  elements  of  a  three  element  set  in 
the  same  fashion  regardless  of  whether  he  ranks  them  from  most  preferred 
to  least  preferred  or  from  least  preferred  to  most  preferred  is  exhibiting 
behavior  which  is  inconsistent  with  that  described  by  proper  axioms 
(I)  and  (2). 

What  then  is  the  theorist  to  do  in  the  face  of  such  an  anomaiy? 

One  option  is,  of  course,  to  ignore  proper  axiom  (3)  and  simply  develop 


I 
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the  theory  using  proper  axioms  (1)  and  (2).  A  second  option  is  to  investi¬ 
gate  the  mathematical  structure  underlying  the  axioms  in  question  to  see 
whether  results  which  appear  disturbing  result  directly  from  equally  dis¬ 
turbing  (but  more  subtle)  properties  of  the  class  of  models  satisfying  these 
axioms  (and  therefore  theorems  as  well).  Indeed,  this  appears  to  be  the 
approach  suggested  by  Luce  and  Suppes  (1965)  when  they  wrote: 

They  (criticisms  of  probabilistic  choice  theories)  suggest  that  we  cannot 
hope  t.o  be  completely  successful  ir>  dealing  with  preferences  until  we  Include 
some  mathematical  structure  over  the  set  of  outcomes  that,  for  example,  permits 
us  to  characterize  those  outcomes  that  are  simply  substituable  for  one 
another  and  those  that  are  special  cases  of  others.  Such  functional  and 
logical  relations  among  the  outcomes  seem  to  have  a  sharp  control  over  the 
preference  probabilities,  and  they  cannot  long  be  Ignored  [p.  337].”  While 
it  is  not  completely  clear  what  is  meant  by  the  above  passage,  it  does  seem  they 
are  suggesting  a  closer  investigation  of  the  mathematical  (logical)  structures 
underlying  various  theories  of  choice.  This  paper  represents  an  attempt 
to  explore  this  suggestion  for  probabilistic  ranking  theories  which  contain 
proper  axioms  (l)  and  (2). 

Model  Theory 

In  most  of  the  behavioral  science  literature,  no  clear  distinction  is 
drawn  and  maintained  between  models  and  theories.  Indeed,  perhaps  the  most 

common  practice  is  to  use  "model"  and  "theory"  ‘nterchangeably  as  synonyms 
as  in  Tversky  (1972):  "Since  the  present  theory  describes  choice  as 

an  elimination  process  governed  by  successive  selection  of  aspects,  it 
is  called  the  el  imi  nat  ion-by-aspeds  (EBA)  modal  {p.  285]".  It  would  seem 
that,  from  Professor  Tversky 's  perspective,  It  could  as  well  have  been 
called  the  EBA  theory. 


There  certainly  is  nothing  wrong  with  having  synonyms  for  such  frequently 
used  words  as  "theory."  However,  when  "theory"  is  used  in  Its  technical 
sense,  there  is  a  clear  distinction  which  can  be  made  between  "models"  and 
"theories,"  and  this  distinction  has  useful  consequences  for  the  topic  at 
hand.  A  theory,  in  its  technical  sense,  is  a  set  of  sentences  which  is 
closed  under  deduction;  that  is,  the  set  contains  any  sentence  that  is 
logically  implied  by  any  other  sentences  in  the  set.  This  concept  requires 
some  preassigned  logical  framework  (e.g.,  first-order  predicate  calculus) 
(Quine,  1968,  p.  281).  Whenever  an  axiom  system  is  proposed  (as  in 
Tversky,  1972),  this  usage  of  "theory"  is  implied.  On  the  other  handj 
a  nontechnical  theory  is  simply  a  set  of  sentences  asserted  to  be  true. 

For  example,  the  entire  body  of  knowledge  on  some  subject  may  be  referred 
to  as  the  theory  of  that  subject,  as  in  the  phrase  "choice  theory." 

A  corresponding  technical  notion  of  a  model  for  a  set  of  sentences 
(theory)  is  a  mathematical  structure  which  satisfies  those  sentences.  Thus 
a  model  is  a  set-theoretic  structure  while  a  theory  is  a  collection  of 


sentences  in  some  language.  More  specifically,  a  set-theo-et 1 c  structure  M 

is  a  set  of  elements  (objects),  A  =  fa],  a2»...},  together  with  a  set  of 

,  .  ,  .  ii  '2 

relations  of  order  i ,  Pj  1  ,  P2  »•••>  and  may  be  expressed 

M  =  <A;  P]  '  1  ,  P2'2 .  P^'h, . . 

A  formal  language  L  in  ,<iiich  properties  of  M  can  be  expressed  will 


consist  of  formulas  generated  by  a  specified  set  of  rules,  say  the  predicate 
calculus,  from  an  alphabet  consisting  of  relation  symbols  (R  ,  Ro,..), 
variable  symbols  (xj  ,  x2,.,.),  connectives  (-»,  v  ,  a,  . . .)  t  and  quantifiers 
(V,3) ,  Since  functions  and  constants  are  special  kinds  of  relations, 
function  symbols  (f j ,  f2,...)  and  constant  symbols  (cj ,  C2,...)  will  also 
be  used  in  L.  The  language  L  will  be  assumed  to  be  first  order,  that  is, 


its  variables  range  over  the  elements  of  A  (as  opposed  to  ranging 
over  the  subsets  of  A,  or  sets  of  subsets,  etc.).  Sentences  in  L  are 
formulas  containing  no  free  variables. 

Let  T  be  a  set  of  axioms  in  a  language  L.  If  cp  is  a  mapping  of 
constant  symbols  occurring  in  T  into  the  set  of  objects  A,  and  also  a 
mapping  of  relation  symbols  occurring  in  T  into  the  set  of  relations  in 

thG '  H  pr°Vides  ^  i r  terpre  cat i on  of  T  undercp.  If  this  interpretation 
results  in  the  sentences  in  T  being  true,  then  M  is  said  to  satisfy  T 

and  M  is  a  mode,  of  the  axiom  set  I.  A  model  for  a  set  of  axioms  then,  is 
a  set-theoretic  mathematical  structure  which  interprets  the  axioms  in  such 
a  way  that  the  axiom1.;  ar  =  true. 

The  distinction  just  made  between  objects  and  symbols  denoting 
objects  (constants)  and  between  relations  and  relation  symbols  should 
be  emphasized.  The  reason  for  this  distinction  is  that  each  mapping 
onto  the  objects  and  relations  in  a  structure  M  provides  an  Inter¬ 
pretation  of  the  symbols  in  T.  This  is  important  since  (as  will  be  shown) 
a  given  axiom  set  can  have  more  than  one  interesting  interpretation,  and 
only  some  of  them  will  be  moueis  of  the  set. 

One  of  the  most  obvious  problems  with  the  above  definition  of  model 
is  what  is  meant  by  a  sentence  being  "r.uc."  Rather  than  provide  an  ex¬ 
tended  discussion  of  truth,  the  reader  is  referred  to  Tarski  (\°kk)  . 

The  important  question  here  is  not  how  dc  we  know  whether  a  particular 
sentence  is  in  fact  true  but  rather  what  is  .-cant  by  asserting  a  sentence 
to  o.  true.  This  latter  semantic  question  is  treated  in  considerable 
detail  by  Tarski  for  important  classes  of  forma,  languages  (including 
those  to  be  dealt  with  in  this  paper). 

,n  order  to  make  this  def in : t ion  of  model  more  clear,  consider  a  very 
simple  theory  T1  which  contains  only  two  proper  axioms: 
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IIPIIILJ  III H 


1  *”'  -VWt-fcVt* 


«IS  Sfl 


Ai:  (Yxj)  (x j  Rx | ) 

A2'  (Vx,)  (Vx2)  (Vx^)[  (XjRx2  a  x2Rx3)  r>  Xj Rx^]  . 

Corsider  further  the  following  two  mathematical  structures: 
M*:  <A;P2) 

where  A  Is  a  finite  set- 


where  A  Is  a  finite  set  of  alternatives  and  p4 
is  the  binary  relation  "is  preferreii  to" 


M**:  (i;F2) 


where  L  is  the  set  of  living  males  and  F2 
is  the  binary  relation  "Is  the  father  of". 


If  the  symbol  R  is  mapped  onto  !>2,  and  the  variables  are  assumed  to  range 


over  A,  then  A!  would  read  as  "for  all  alternatives  In  the  set  A,  It  is 


never  the  crse  that  an  alternative  in  A  is  preferred  to  itself."  Axiom  A2 


would  read:  "For  any  triple  of  alternatives  in  the  set  A,  if  the  first 


alternative  is  preferred  to  the  second,  and  the  second  is  preferred  to 


the  third,  then  the  first  alternative  is  preferred  to  the  third."  To 


claim  M  to  be  a  model  of  T'  is  to  assert  the  truth  of  these  two 


sentences  (A  1  and  A2).  Further,  Tarski  (1944)  shows  that  asserting  a 


sentence  to  be  true  Is  equivalent  to  saying  It  is  satisfied  by  all  its 


objects.  Again,  there  exists  no  clgori.hm  for  determining  whether  a 


particular  sentence  is  in  fact  satisfied  by  all  its  objects.  However,  to 


assert  that  T1  is  modeled  by  M  is  to  say  that  each  sentence  in  T'  is 


satisfied  by  all  its  objects. 


Let  us  now  examine  the  >-clation  between  the  structure  M**  and  the 


sentences  in  T'.  Do  we  want  to  assert  that  M**  is  a  model  of  T'?  In 


this  case  the  cj>  function  maps  the  relation  symbol  R  onto  the  relation  F2. 


Interpreting  Ai  with  M**  results  in  the  sentence: 


"For  all  males  in  the  set  of  all  living  males,  it  is  never 
the  case  that  a  male  is  the  father  of  himself." 


u  , _ _  ....... 


. . 
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To  assert  that  M**  is  a  mode]  for  J‘  i s  to  assert  this  to  be  a  true 

sentence.  And,  indeed,  the  sentence  is  empirically  true.  However,  we 

must  be  careful  not  to  move  hastily  from  this  observation  to  asserting 

that  M  is  a  model  for  The  definition  of  a  mode]  requires  that  all 

the  axioms  be  true  when  interpreted  by  a  model.  Consider  A2.  Under  M** 

we  have  the  following  sentence: 

"For  any  three  males  in  L,  if  male,  is  the  father  of  male,, 
and  male2  is  the  father  of  male3,  then  male,  is  the 
father  of  malej." 

Aga.n,  to  assert  M  ’  is  a  model  for  T'  is  to  assert  the  truth  of  this 
sentence.  Yet  this  sentence  is  empirically  untrue.  Inceed,  an  ordinary 
language  translation  of  this  sentence  would  result  in  the  assertion  that 
a  grandfather  is  the  father  of  his  grandson.  The  raason  "is  preferred  to" 
seems  a  satisfactory  Interpretation  of  R  and  "is  the  father  of"  does  not 
is  that  "is  preferred  to"  is  gene  ally  thought  to  be  a  transitive  relation 
(as  asserted  by  A2)  and  "is  the  fai.vir  of"  is  not  transitive.  Thus  the 
structure  M**  is  riot  a  model  for  T'. 

Another  transitive  relation  is  "is  greater  than."  If  the  letter  "I" 
denotes  the  set  of  integers,  a\d  ">"  denotes  "is  greater  than,"  then  the 
structure  ( I,  >) i s  a  mode]  for  T'.  A  third  transitive  relation  "is  greater 
than  or  equal  to"  may  be  denoted  by  ">".  Consider  whether  the  structure 

(j  ,  ^  is  a  model  of  T'.  Clearly  axiom  A2  Is  true  with  this  Interpretation; 
however,  Al  reads  as  follows: 

"For  any  integer,  it  is  never  the  case  that  the  integer 

is  great -rr  than  or  equal  to  itself." 

Most  of  us  would  assert  this  sentence  to  be  false  and  not  allow 
(!'  i)  as  a  model  for  T 1 . 


!*♦ 


Hopefully,  these  overly  simplistic  examples  provide  a  general  sense 
of  how  the  terms  "model"  «md  "theory"  are  being  used  in  this  paper. 

Moreover,  it  should  be  clear  from  the  abo  ’e  discussion  that  it  is  possible 
to  develop  a  theory  of  models.  In  Robinson's  (1963)  words:  "Model 
theory  deals  with  the  relations  between  the  propert icc  of  sentences  or 
sets  of  sentences  specified  in  a  formal  language  on  one  hand,  and  of  the 
mathematical  structures  op  setc  of  structures  which  satisfy  these  sentences, 
on  the  otner  hand  [p.  1]", 

Not<i  the  similarity  between  Robinson's  definition  of  model  theory 
and  Luce  and  Suppes'  qut te  in  the  previous  section.  In  the  next  section 
a  result  analogous  to  Theorem  2  (proved  using  proper  axioms  (l)  -  (3)) 
will  be  shown  to  exist  for  the  more  commonly  encountered  proper  axioms 
(1)  and  (2),  and  some  of  the  model  theoretic  concepts  introduced  here 
will  be  used  to  analyze  these  two  axiom  sets. 

Algebraic  Results 

This  section  begins  with  some  algebraic  manipulations  on  the 
equations  in  proper  axioms  ( 1)  and (2).  The  results,  theorems  3  and  A,  together 
with  theorems  1  and  2,  will  then  be  discussed  in  model -theoret ic  terms. 

In  the  three  alternative  case  there  are  six  possible  rankings  of 
those  alternatives.  For  nocetional  convenience  the  corresponding 
probability  values  will  be  denoted  by  the  set  of  symbols 
(ai ,  a£,  b] ,  b2,  d] ,  C2}  as  follows: 

p(x,  y,  z)  =  a j  p(y,  x,  z)  =  b2 

P(*.  z>  y)  "  a2  p(z,  y,  x)  «  cj 

p(y*  z*  *)  0  b|  p(z,  X,  y)  =  c2 
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The  following  derivation  in  terms  of  the  value  a^  *  p(x,  y,  z)  may  be 
applied  to  each  of  the  elements  in^.  In  tiie  decomposition  formula  for 

p"(x,  y,  z), 

p"(x,  y,  z)  =  Fao<)  •  p(y,  z).  (1) 

(!)  may  be  expanded  by  making  substitutions  on  the  right  according  to  the 
formulas  in  axiom  pa(2),  yielding 

F(x,  y,  z)  =  (fT(x,  y,  z)  +  fT(x,  z,  y))(p(x,  y,  z)  +  p*(y,  z,  x)  +  p"(y ,  x,  z)).  (?) 


Substituting  the  notation  from  above  yields  the  equation 


a j  =  (a,  +  a2)  (aj  +  b]  + 

b2). 

(3) 

Expanding  the  right  side  of 

(3) 

a,  >  a,2  +  a,a2  +  a,b,  + 

a,b2  +  a^j 

a2b2’ 

(*) 

and  collecting  terms 

0  "  a)Z  +  <a2  +  bl  +  b2 

-  1  )a j  +  a2(b1 

+  b2) , 

(5) 

yielo>  a  quadratic  expression  In  ag.  Applying  the  quadratic  formula  to  solye 
for  a^  results  in 

1  -  (a2  +  bj  +  b2)+  >/(l  ~  (a2  +  bj  +  b2))Z  -  *ta2(bj  +  b?)  (6) 

a,  «  — - - - - - - - - 

1  2 

And  letting  g (y ^  ,  y2,  y^)  denote  the  function  represented  in  (6), 

i  -  (yi  +  y2  +  y3)  t\/]  ~  (yi  +  Y2  +  Y3))2  ■  ^y  1  (y2  +  ^3)  (7) 

g(y,.  y2.  y3)  - - - - - - -  , 


the  results  of  applying  the  above  procedure  (l  -  6)  to  each  of  the  six 
rankings  are  abbreviated  as  follows: 


g(a2,  b1 ,  b2) 

b2  =  9  ( b  i(  ,  a  j  ,  a2) 

g(a| ,  Cj ,  c2) 

C1  =  9(c2»  bl »  b2^ 

(8) 

g(b2»  c|i  c2^ 

c2  -  g(c, ,  a, ,  a2)  . 

Making  the  natural  assumption  that  all  the  probability  functions  are 
real' valued,  the  quantity  under  the  radical  in  (7)  must  be  nonnegative,  thus 
yielaing  six  inequalities  of  the  form 
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0  -  (y]  +  y2  +  y3))2  -  ^y,i'y2  +  y-j)  i  0.  (g) 

In  the  next  section,  the  consequences  of  varying  this  assumption  are 
cons i dered. 

Suppose  now  that  the  values  intT  are  not  all  equal.  What  are  the 
implications  of  the  equations  and  inequalities  derived  above  upon  the 
range  of  va  ues  that  elements  of  L  may  assume?  Theorems  3  and  A  and  Inequality 
(17)  show  .nat  even  after  removing  yxiom  pa(3),  the  elements  oft  can  take 
on  relatively  few  values. 


in  order  to  further  simplify  the  algebraic  calculations,  let  the 
variable  symbol  a  be  defined  in  the  following  equation: 


y,  +  y2  + 

y3  -  1/2 

+  a  . 

(10) 

Subst i tut i ng 

(10)  into 

(S)  gives 

0  -  (1/2 

+  a))2  - 

Vi  (y2  +  y3)  i  o, 

(11) 

and  rewriting 

(10)  as 

(y2  +  y3)  =  1/2  +  a  -  y^  gives 

(1  -  (1/2 

+  a))2  - 

V,  (1/2  +  a  -  y^)  >_  0  >and 

(12) 

9 

(1/2  -  a)2 

Y |  "  (1/2  +  a) y  j 

+  >  0  . 

*4  — 

(13) 

Applying  the  quadratic  formula  again,  this  time  to  find  the  zeros  In  (13), 
the  expression  on  the  left  in  (13)  is  shown  to  take  on  the  value  zero  when 
Y,  =  (1/A  +  a/2)  +  s/a/2  (0  s  1/2),  (] A) 

and  hence  (13)  is  satisfied  when  the  value  of  y ]  is  outside  the  interval 


/l  a  fa  l  a  fa  1 
W  +  1  ~h>  T  I  VT/. 


Since  only  six  different 
function  are  of  interest  (cf. 
denoted  as  fol lows • 

a2  +  bj  +  b2  =  1/2  +  aa 
a,  +  c,  +  c2  =  1/2  +  aa) 
b2  +  C1  +  c2  =  1  /2  +  ub 


sets  of  values  for  the  arguments  of  the  g 
(8)),  the  corresponding  six  v-Jues  of  a  can  be 

b]  +  a1  +  a2  =  1/2  +  ab] 

c2  +  b,  +  b2  -  1/2  +  aC2  (15) 

c,  +  a,  +  a7  -  1/2  +  a_  . 


mfatfwn  Hill. 


°bse,ve  that  ag)  -  -aa2 ,  ab]  =  -a^,  aC]  =  - ac ^  and  that  all  the  u's 
are  in  the  interval  (-1/2  1/2). 

Theorem  3:  If  aaj  *  =  ...  =  aC2  *  0,  then  all  the  values  aj,  C2 

are  equal. 

°roof :  from  (15),  a,  «  b2,  a2  =  c2,  and  b,  <=  r}  . 

Substituting  a,  for  b2  in  (3),  yields 
(i)  Oj  =  (a  j  +  a2)  (2aj  +  b|). 

Using  the  same  procedure  as  above  (1  -6),  an  inequality  analogous  to  (9) 
can  be  derived  from  (i): 

([')  (1  -  (2a2  +  b|))2  -  8a~bj  >_  0, 


which  can  be  rearranged  as 


(i'ii)  a2  -  (b, 


/b,  -  lVJ. 

+  l)a2  +\  2 - J  >  0. 


Applying  the  quadratic  formula  again  results  in 

(iv)  a2  <  1/2  +y  -Jb^. 

This  inequality  may  also  be  derived  for  the  pairs  (bj ,  and  (b2,  a ^  ,  that  is 

b2  /— 

(v)  bj  <_  1/2  +  2  -  s/b^  and 

a2 

(vi)  b2  <  1/2  +—  -'/a2- 

The  inequalities  (iv)  -  (vi)  together  with  a.,  +  bj  +  b2  =  1/2  imply  that 
each  of  the  values  a2,  b,  }  L>2  is  less  than  .19.  For  example,  If  a2  =  .19, 
then  (vi)  implies  b2  <  .16,  and  hence  bj  =  1/2  -  (a2  +  b2)  >  .15.  However, 
bj  >  .15  implies  a2  <  .19  since  the  function  (1/2  +  bj/2  - >/b^)  is  a 
strictly  decreasing  function  in  the  interval  [0,  ij  and  its  value  at  b^  **  .15 
is  less  than  .19.  This  kind  of  contradiction  can  be  derived  if  any  of  the 

/N- 

values  in  v  is  >  .19.  Hence  all  six  values  must  fall  in  the  interval 
(.12,  .19). 
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Now  it  is  straightforward  to  show  that  (i)  implies  a  -  a,.  Let 
a2  “  +  e  where  0  <  |ej  <  .07.  Then 

*  (<* i  +  a2)  (2a  j  + 

-  (2a j  +  e) (1/2  -  e)  since  b^  +  ,i|  +  a2  *  1/2 

-  a |  +  c  (1/2  -  e  -  2aj) 

which  Implies  (i/2  -  e  -  2a])  -  0,and  hence  a,  -  1/4  -  e/2  >  .215  Therefore 

cri  Q  and  a]  *  32-  The  other  equalities  are  derived  similarly.  I 

Thus  the  assumption  that  not  all  values  ln't’  are  equal  implies  that  at 
at  least  one  of  the  a's  is  greater  than  zero.  For  definiteness  assume  that 
a a |  >  0,  and  let  a  denote  this  particular  value.  Substituting  aj  for  yj  in  (13) 
yields  . 

2  (1/2  -  ctr 

a1  -  (1/2  -r  a)  a  1  +  ~  £  1°  >  (16) 

•which  implies  (cf.  14) 

fa"  a  /a 

al  1  0/^  +  «/2)  -J?,  or  a,  >_  (1/4  +  2)  +J7  .  (17) 

Tha»-  Is,  given  the  value  of  a3|  >  0,  the  value  of  a,  lies  outside 
an  interval  of  length  v/2cia5  centered  at  (1/4  +  -y*)  .  By  the  symnetry  of 
the  expression  ir.  (3),  the  sum  (c|  +  c2)  must  also  lie  outside  that  interval. 

For  example,  if  a3|  =  1/8,  then  either  aj  <_  1/16  and  Cj  +  c2  >  9/16  or 
a,  >_  9/ 1 6  and  Oj  +  c2  l/lb. 

Does  this  result  make  a  difference?  The  following  detailed  example 
illustrates  the  implications  of  (17).  It  is  only  loosely  analogous  to  a 
choice  experiment  in  Luce's  sense;  however,  intuition  suggests  that  axioms 
pa  ( i )  and  pa(2)  should  hold. 

Imagine  three  barrels,  labelled  U,  V,  W,  each  of  which  contains  ten 
balls  of  varying  size.  Barrel  U  contains  5  balls  of  size  uJf  3  balls  of 
size  u2,  and  2  balls  of  size  u j.  V  contains  4  balls  of  size  vj,  3  of  size 

W  contains  1  ball  of  size  W] ,  3  of  size  w2,  and  6  of 


v2,  and  3  of  size  v^. 


size  w^  The  relative  sizes  of  the  u,  v,  and  w's  are 

u 1  >  v;  wi  >  u2>  v2  >  w2  >  u3  >  v3  >  w3 • 

An  event  will  consist  of  drawing  three  balls,,  one  from  each  barrel. 
There  are  a  number  of  probability  functions  one  could  compute  in  this 
situation  using  elementary  notions  of  probability  theory  (i.e.,  expressions 
impli«;  by  ca  1-3).  Let  q. (Xj  denote  the  probability  that  the  ball  drawn 
from  tue  X  barrel  (X  =  t),  V,  or  W)  is  the  largest,  of  the  three  drawn  in  a 
given  event.  Let  q2  (X ,  Y)  bn  the  probability  that  the  ball  drawn  from  'i  Is 
bigger  than  the  bail  drawn  from  Y.  And  finally,  let  q^(X,  Y,  Z)  denote 
the  probability  that  the  sizes  of  the  three  balls  are  ordered  ,x  >  y  >  z. 

The  values  of  the  three  functions  for  this  example  are  as  follows: 

q.(U)  =  .698 


q,(V;  -  .254 
q  (W)  =  .048 


q2(U,  V)  -  .?40 
q2(u,  w)  =  .890 
q2(V,  W)  =  .850 
q2(V,  U)  =  .260 
q2<W,  U)  =  .110 


q3 (u ,  v,  w)  «  .596 

q3(u,  w,  v)  -  .102 

q3 (v ,  w,  u)  -  .062 

q3(v,  u,  w)  -  .192 


.006 


q2(w,  v)  =  .150 


q3(w,  v,  u) 
q3(w,  u,  v)  =  .042 

Using  the  letters  a]f  a2,...,  c2  as  before,  we  have  aj  *  .596,  a2  -  .102, 
bj  =  .062,  and  b^  +  a^  +  a2  =  .76  =  1/2  +  .26  =  1/2  +•  Applying 

(17)  to  bj , 

1  .26'  _  /26 

b,  <  7  +  2  V  2  <  .38  -  .36  =  .02 


or 


.26 


\26 


bl  i  ^  T  ^  I  -38  +  .36  =  .74' 

However,  b^  does  not  satisfy  either  inequality,  implying  that  the  functions 
q  ] ,  q2»  and- q3  do  not  satisfy  axioms  pa  ( 1 )  and  paU). 

For  the  case  being  discussed  in  which  at  least  one  of  the  a's  is  assumed 


greater  than  zero,  an  even  stronger  result  than  (17)  can  be  shown. 


K JtSf 


Theorem  A:  Let  aa^  >  0.  Then  given  two  values  and  aa^  (satisfying  17), 

there  exist  exactly  two  combinations  of  values  for  a2 ,  h,  ,  b2 ,  cj  ,  c2  such  that 
pa(l)  and  pa(2)  are  satisfied. 

Proof:  To  show  that  a2  depends  only  upon  and  aaj,  combine  (7)  and 
(8)  to  get 


(i)  a 2  = 


1  -  (a]  +  Cj  +  c2)  +_  v/ ( 1  -  (a!  +  Cj  +  c2))  -  ^+a  1  (c  1  +  c2) 


From  (15), 

(ii-  ci  +  c2  =  1/2  +  aal  -  V 

Substituting  (ii)  into  (i)  gives 


To  derive  a  formula  for  c2,  begin  again  as  in  (i) 

1  -  (cj  +  a]  +  a2)  +  -  (c,  +  a,  +  a.-,)  -  Ac,  (a 


and  substitute  (ii)  into  (iv).  The  resulting  expression  can  be  simplified  to 

2  2 

(v)  (c2  +  (a2  +  aa  j  -  1/2))  =  (c2  -  (a.,  +  aa]  -  1/2J)  +  A^+aj-  aajHa 
The  squared  terms  cancel  in  (v)  ,  which  can  then  be  solved  for  c2: 

(1/2  +  ota  ]  -  a  | )  (a  ^  +  a2) 


(vi)  c2  = 


(1/2  -  c<a |  +  a|) 


Solving  (ii)  for  c^  gives 

(vi i)  c]  =  1/2  +  aai  -  a]  -  c2  • 

Formulas  for  b?  and  bi  are  derived  in  a  similar  way,  using  another 
equation  from  (15) 

(vi i i)  bj  +  b2  -  1/2  -  aai  -  a?: 

(1/2  -  aai  -  a2) (a]  +  a2) 


(ix)  b2  = 


(1/2  +  01-  + 
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Observe  that  twj  values  arc  generated  for  a ^ >  but  that  for-  each  of  th^se 
values  there  is  a  unique  set  of  values  for  bf>  b2 ,  c  ,  and  c2 . 1 

As  an  example  of  a  set  of  values  obtainable  according  to  the  formulas 


o'- 


<rem  4 , 

let  aj  = 

-  7/64  and 

cxa  ]  = 

1/32  . 

Then 

_  9 

b  -  2,1 

'27  H 

21 

21-27 

'  PT 

bi  ' 

“P  b2  - 

c,  - 

tfp 

=  21 

b,  =  9' 

■27  h  = 

3-28 

C  — 

27-9 

P" 

1  55 

TOT  2 

53TPT 

1 

37^ 

and  Cr'  " 


27 


27-28 
2  ’  TTffi 


Consider  now  a  mode  1 -theoret i c  framework  in  which  the  theorems  proven 
above  in  the  axiomatic  choice  theory  can  be  discussed.  The  first  step  Is 
to  define  a  first-order  language  L  adequate  to  express  the  axioms  and  theorems. 
L  will  contain  the  following  components: 

(a)  Relation  symbols  to  represent  >,  fR 

(b)  Function  symbols  with  the  appropriate  number  of  arguments  for  the 

_  £  ^ 

probability  functions  PA>  p,  p,  ,  p*,  p1* 

(c)  Function  symbols  for  -,  -f,  v/~* 

(d)  Constant  symbols  for  0,  1 

(e)  Variables  x^ ,  , .  . . 

(f)  Logical  connectives  “i,  v  ,  /s  ,  =>  ,  = 

(g)  Quant i f i ers  V,  3  . 

[R  Is  the  set  of  real  numbers  and  is  treated  as  a  logical  connective 
meaning  identity.  A  rela^i^n  symbol  for  fR  is  needed  so  that  the  sets  A  and  [R 
can  be  di sti ngu ' shed ,  that  is,  so  that  variables  can  be  quantified  over  just 
A  or  justIR.  Generally  the  logical  symbols  remain  implicit  and  L  may 
be  described  by  writing  a  vector  of  non-icgical  symbols,  analogous  to  the 
notation  for  structures.  (Function  symbols  will  have  a  superscript  denoting 
the  number  of  arguments  f'\  even  though  fn  represents  an  n  +  1  place  relation.) 
The  language  L  is  given  by 


>tt«owaoi!ir*^iwHi  <wt  iwum.gnufc 


^w.y>»i*»»»w»awafcatii»«  ir.iwniM  *UJiM<mWMi>WijKWnM*i> 
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where  the  symbols  are  written  in  order  corresponding  to  the  order  of  their 
intended  interpretations  in  (a)  -  (d)  above.  That  is,  R]2  corresponds  tc 
?k]  to’-pj',  f?2  to  etc. 

As  an  example  of  a  formal  sentence  in  L,  the  decomposition  axiom 
pa(l)  can  be  translated 

pa(l):  (Vx|)(Vx2)(Vx3)[(-.x,  -  x2a  -ix,  «  XjA  ->x2  -  Xj  a-.r2I(X|)a 

-.R2'(x2)a  -1R2I(x3))^  f33(x,,  x2,  x3)  =  f92(f,'(X|),  f22(x2,  x3))]  . 

In  addition  to  pa(l)  -  (2)  there  are  a  number  of  implicit  and  explicit 
assumptions  employed  in  the  pirst  part  of  this  section  which  should  be 
seated  as  prope-  axioms.  Implicit  are  all  the  field  axioms  for  real  numbers 
such  as  associativity,  d  i  s t r i but i v i ty ,  existence  of  0  and  I,  and  the  basic 
axioms  for  an  order  relation.  These  w  1 1  be  referred  to  as  the  axioms 
for  an  ordered  field.  Second,  it  was  assumed  that  the  set  A  contained  exactly 
three  elements,  and  further  that  the  square  root  function  was  defined  only 
on  nonnegative  numbers.  These  axioms  may  be  written  as  follows: 

pad)  Axioms  for  ordered  field 


pa(5)  (3xj)  (Bx2)  (Hx3)|(-*x1  =  x2a  ~'x1  =  x3  a  ix2  =  x^  A 

“iR^x^a  -'R2(x2)  /\-nR2(xj)  a  (Vx^)  (i R2(x/,)  =  Xj  v  x/j  =  x2  v 

pa  (6)  O^x, )  (Vx2)  (R2  (x, )  a  R^(x2)D  (f^x,)  =x2^  x]R*  Cj)). 

For  the  remainder  of  this  section  the  notation  T(i  iR)  will  denote 

the  subset  of  proper  axioms  consisting  of  {pa(lj),...,  pa ( i k) } . 

The  notion  of  "intended  interpretation"  is  made  precise  by  defining  a 
class  of  structures/-^  whose  members  contain  the  particular  functions  and 


relations  used  in  the  analysis  of  this  section, 
of  M's  such  that 

M  =  (AUiR  ;  >  ,  (R^  ;  PA,  p,  p,  PA  ‘,  p"p*+, 


Let  /^Q  collection 


\T  ,V~ ;  0,  i  y 


A  is  any  three-element  set, 1R2  is  the  membership  relation  on  (R  s  P  (and 
PA  )  maPs  A  into  (R  ,  p  (and  p’")  maps  A  x  A  into  (R  ,  p"  (and  pT  )  maps 
A  x  A  x  A  into  fR  ,  and  the  remaining  functions  and  constants  are  defined 
on  fR  .  That  is,  for  any  interpretation  qp  of  sentences  in  L  into  a  structure 

in/Ao*  =  i»  qp(R2^  =  ^2’  ^  =  +’  1 1  ^  =  » 

cp(c^)  =  0,  etc.  Thus  two  structures  M  and  M'  in  JAq  differ  only  in  the 
six  "p"  functions  and  in  the  choice  of  set  A. 

Within  the  classy^Q  there  c  structures  wnich  satisfy  some  of  the 

various  subsets  of  T(l .  6).  has  been  defined  such  that  each  M  i n  f\ 

satisfies  T(4,  5,  6).  The  structure  defined  in  the  barre  example, 

=  ({U,  V,  W)  U  IR  ;  >,  ,  q j ,  q2,  q-j,  satisfies 

T(2,  4,  5,  6),  but  does  not  satisfy  T ( 1 ,  2,  4,  5,  6).  Theorem  2  states 
that  any  structure  in  /AQ  satisfying  T(l,...,  6)  must  be  one  in  which 
pA(x)  =  1/3  for  ail  arguments  x,  p(x,  y)  »  1/2  for  all  x,y  ,  and 
p(x,  y,  z)  =  1/6  for  all  x,  y,  z.  Hence  any  two  such  structures  M  and  M', 
since  they  differ  only  in  having  different  sets  A,  A1,  are  isomorphic. 

Thus  the  axiom  set  T(l,...,  6)  has  essentially  one  model  ’n/Hg.  Restated 
in  this  way  Theorem  2  does  not  seem  anomalous  or  contrary  to  experience. 
Similarly,  Theorem  4  characterizes  the  subclass  of  AAq  whose  elements 
are  models  of  T ( 1  ,  2,  4,  5,  6),  and  '■his  subclass  is  also  very  small 
relative  to  M. 


Concl usion 

At  the  end  of  the  previous  section,  the  class  of  models  for  the 
axiom  set  T(l,  2,  4,  5,  6)  was  described  as  being  small  compared  tcy*Ag, 
even  tiough  both  are  countably  infinite  classes.  In  order  to  make  sense 
out  of  that  statement  consider  the  inequality  (17).  It  implies  that  for 
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two  specific  values  such  as  p(a,  b,  c)  and  P^c),  if  their  sum  is  greater 

than  1/2  ay  an  amount  a,  then  there  Is  a  subinterval  or  "hole"  in  the 

interval  (0,  1)  which  must  not  contain  either  p"(a,  b,  c)  or  P  (c)  .  In 

A 

fact,  the  size  of  that  hole  is  given  precisely  as  .  However  since 

the  value  of  a  depends  upon  the  values  of  p"  and  P  there  is  no  fixed  a 

which  applies  to  all  structures  in/\  ,  and  thus  (17)  only  gives  a  rough 

0 

idea  of  the  restrictions  imposed  by  the  axioms. 

A  better,  but  still  intuitive,  approximation  on  the  relative  size 
of  the  class  of  models  can  be  derived  from  theorem  4.  It  states  that 
only  two  probability  values(which  satisfy  (17)  e.g.,  p(a,  b,  c)  and 

PA(c))  need  be  known  inorder  to  compute  all  the  remaining  values  in  a 
model.  For  an  arbitrary  structure  in/\Q,  however,  five  values  for  p" 
would  be  needed  in  order  to  compute  the  sixth  value  using  ca(2).  |n  a 
very  loose  way,  the  class  of  models  could  be  thought  of  as  less  than 
two-fifths  the  size  ofy^.  Thus  it  would  seem  that  these  axioms  put 
"more"  constraints  on  the  way  choice  probabilities  may  be  related  than 
has  previously  been  thought  to  be  the  case. 


As  pointed  out  in  the  first  section,  the  scarcity  of  models  for  an 
axiom  set  usually  has  led  to  attempts  to  identify  "troublesome" 
axioms  and  remove  them  from  the  theo; y  under  consideration.  However, 
that  approach  sometimes  causes  the  ’oss  of  useful  theorems  (theorem  1, 
in  our  example).  The  point  here  is  not  whether  it  is  desirable  to  have 


-w  or  many  models  for  a  theory,  but  rather  tr  offer  an  alternative  to 


the  axiom-elimination  approach.  In  mode  1  -  :heo ret i c  terms,  that  alter¬ 
native  is  to  enlarge  or  change  the  class  of  structures  in  which  models 
may  be  sought. 


2r 

Consider  just  the  axioms  pa(!)  and  pa  (2)  for  a  moment.  The  non- 
logical  functions  involved  are  jist  PA>  p,  p",  +  ,  and  •.  The  p  functions 
must  map  into  a  set  containing  elements  like  0  and  1  and  a  relation  > 
which  has  some  order  properties,  in  order  to  satisfy  the  calculus 
axioms  ,  but  otherwise  there  is  no  a  priori  restriction  on  how  we  might 
interpret  those  functions.  A  very  large  (with  respect  to q)  class  /\ 
of  structures  could  be  defined  as  the  class  of  M  such  that 

M  -  <A  U  0;  >,  Dj ;  PA,  p,  p,  +  ,  •;  0,  !> 
where  A  and  D  are  two  disjoint  sets,  D  contains  at  least  two  distinct 
elements  which  we  call  0,  1 ,  PA  maps  A  into  0;  p  maps  A  x  A  into  D;  jT 
maps  A  x  A  x  A  into  D;  +  and  •  are  any  two  binary  operations  on  D; 

1  is  a  binary  relation  in  0;  and  indicates  membership  in  0. 

An  example  of  such  a  structure  is  one  in  which  D  is  the  sit  of 
complex  numbers,  and  the  values  of  the  function  p  (again  denoted  by 
*1 1  •  •  •  i  ^2)  a  re 


For  these  values,  1  a^  =  1/A,  which  implies  that  a^  is  in  one  of  the 
"holes"  described  abo\ c.  Thus  theorems  3  and  4  do  not  characterize 
the  models  of  T(l,  2)  in  the  class  /A,  and  the  class  of  models  fo-  T(l,  2) 
wi  thin/^  properly  con-ains  the  corresponding  class  of  models  within,/*^. 
Finally  we  emphasiz;  that  it  is  ouestions  5ucn  these  concerning  the 
relationships  between  classes  of  set -theoret ic  structures  to  which  the 
methods  of  mathematical  model  theory  may  be  applied. 


.xs«~±2~J2Mi maW-1^  r^-  .L-.  [ 
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